complexity class câu

• (This complexity class is known as DTIME(f(n)).)
  (Lớp phức tạp này được gọi là DTIME ( f ( n )).)
• This motivates the concept of a problem being hard for a complexity class.
  Định nghĩa trên dẫn tới khái niệm khó cho một lớp độ phức tạp.
• In computational complexity theory, co-NP is a complexity class.
  Trong lý thuyết độ phức tạp tính toán, co-NP là một lớp độ phức tạp.
• For constant k, this is in the same complexity class as the Lucas-Lehmer test.
  Đối với hằng số k đây là lớp có độ phức tạp tương tự như phép thử Lucas-Lehmer.
• P is a complexity class that represents the set of all decision problems that can be solved in polynomial time.
  Định nghĩa Lớp phức tạp P là tập của tất cả các bài toán quyết định mà có thể giải được trong thời gian đa thức.
• Definition 6.1.20 The complexity class NP is the set of all decision problems for which a YES answer can be verified in polynomial time given some extra information, called a certificate.
  Định nghĩa Lớp phức tạp NP là tập của tất cả các bài toán quyết định cho một câu trả lời YES, có thể được xác minh trong thời gian đa thức bằng cách đưa ra một vài thông tin thêm, gọi là một chứng nhận.